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Abstract. In a paper from 1954 Marstrand proved that if K C K 2 has Haus- 
dorff dimension greater than 1, then its one-dimensional projection has positive 
Lebesgue measure for almost-all directions. In this article, we give a combina- 
torial proof of this theorem when K is the product of regular Cantor sets of 
class C 1+a , a > 0, for which the sum of their Hausdorff dimension is greater 
than 1. 



1. Introduction 

If U is a subset of R n , the diameter of U is \U\ — sup{\x — y\;x,y G U} and, if 
U is a family of subsets of R™, the diameter of U is defined as 

||W|| = sup \U\. 
Given d > 0, the Hausdorff d-measure of a set K C R n is 

rrid(K) = lim 



I|M||<« ueu / 



In particular, when n = 1, m — mi is the Lebesgue measure of Lebesgue measurable 
sets on R. It is not difficult to show that there exists a unique do > for which 
rrid(K) = +oo if d < do and rrid{K) — if d > do. We define the Hausdorff 
dimension of K as HD(K) = do. Also, for each 9 £ R, let vg = (cos 8, sin 6), Lg 
the line in R 2 through the origin containing vg and proj : R 2 — > Lg the orthogonal 
projection. From now on, we'll restrict to the interval [— 7r/2, tt/2], because Lg = 
Lg+Tr- 

In 1954, J. M. Marstrand [3] proved the following result on the fractal dimension 
of plane sets. 

Theorem. If K C R 2 is a Borel set such that HD(i< ) > 1, then TO(proj e (if )) > 
for m- almost every 9 € R. 

The proof is based on a qualitative characterization of the "bad" angles 9 for 
which the result is not true. Specifically, Marstrand exhibits a Borel measurable 
function f(x,d), (x,9) G R 2 x [— tt/2, 7r/2], such that f(x,6) — +oo for m^-almost 
every x £ K , for every "bad" angle. In particular, 

/(aj,0)dmd(a:) = +oo. (1.1) 

IK 

On the other hand, using a version of Fubini's Theorem, he proves that 

,7T/2 , 

d0 / f{x,9)dm d (x) = 

-tt/2 -/if 
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which, in view of implies that 

m {{9 G [-tt/2, tt/2] ; m(proj e (A)) - 0}) - 0. 

These results are based on the analysis of rectangular densities of points. 

Many generalizations and simpler proofs have appeared since. One of them came 
in 1968 by R. Kaufman who gave a very short proof of Marstrand's theorem using 
methods of potential theory. See [2] for his original proof and [5], [9] for further 
discussion. 

In this article, we prove a particular case of Marstrand's Theorem. 

Theorem 1.1. If Ki,K 2 are regular Cantor sets of class C 1+a , a > 0, such that 
d = HD(Ki) + HD(i^2) > 1) then m(proj e (Ai x K2)) > for m-almost every 
9 G R. 

The argument also works to show that the push-forward measure of the restric- 
tion of md to K\ x K2, defined as fig = (proj e )*(m £ ;|if lX ^ 2 ), is absolutely contin- 
uous with respect to m, for m-almost every 9 G R. Denoting its Radon-Nykodim 
derivative by ye = due/dm, we also prove the following result. 

Theorem 1.2. xe is an I? function for m-almost every 9 G R. 

Remark 1.3. Theorem ll.2l as in this work, follows from most proofs of Marstrand's 
theorem and, in particular, is not new as well. 

Our proof makes a study on the fibers proj _1 (w) n (A'i x K2), (9, v) G R X Lg, 
and relies on two facts: 

(I) A regular Cantor set of Hausdorff dimension d is regular in the sense that the 
TOd-measure of small portions of it has the same exponential behavior. 

(II) This enables us to conclude that, except for a small set of angles 9 G R, the fibers 
proj e _1 (i;) n (Ki x K2) are not concentrated in a thin region. As a consequence, 
K\ x K 2 projects into a set of positive Lebesgue measure. 

The idea of (II) is based on the work [6] of the second author. He proves that, 
if K\ and K 2 are regular Cantor sets of class C 1+Q , a > 0, and at least one 
of them is non-essentially affine (a technical condition), then the arithmetic sum 
K\ + K 2 = {x\ + x 2 ; X\ G Ki, x 2 G K 2 } has the expected Hausdorff dimension: 

HD(Ai + K 2 ) = min{l, HD(Ai) + HD(A 2 )}. 

Marstrand's Theorem for products of Cantor sets has many useful applications 
in dynamical systems. It is fundamental in certain results of dynamical bifurca- 
tions, namely homoclinic bifurcations in surfaces. For instance, in 10J it is used 
to show that hyperbolicity is not prevalent in homoclinic bifurcations associated to 
horseshoes with Hausdorff dimension larger than one; in [7] it is used to prove that 
stable intersections of regular Cantor sets are dense in the region where the sum of 
their Hausdorff dimensions is larger than one; in [5] to show that, for homoclinic 
bifurcations associated to horseshoes with Hausdorff dimension larger than one, 
typically there are open sets of parameters with positive Lebesgue density at the 
initial bifurcation parameter corresponding to persistent homoclinic tangencies. 

2. Regular Cantor sets of class C 1+a 

We say that K C R is a regular Cantor set of class C 1+a , a > 0, if: 
(i) there are disjoint compact intervals Ji, I 2 , . . . , I r C [0,1] such that K C 
7i U • • • U I r and the boundary of each Ii is contained in K\ 
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(ii) there is a C 1+a expanding map ip defined in a neighbourhood of I\ U I2 U 
• • • U I r such that ip(Ii) is the convex hull of a finite union of some intervals 
Ij, satisfying: 

(11.1) for each i G {1,2, ... ,r} and n sufficiently big, ip n (K n 1,) = K; 

(11.2) K= f| f^U/jU-UU 

The set {ii, . . . , I r } is called a Markov partition of K. It defines anrxr matrix 
B = (M by 

fey = 1, if ^(/i) 3 /j 
= 0, if n = 0, 

which encodes the combinatorial properties of K. Given such matrix, consider the 
set S B = {9 = ($1,62,...) G {l,...,r} N ; b 6i e i+1 = l,Vi > 1} and the shift trans- 
formation <t : S B — > Y, B given by (j{6\, 62, ■ ■ ■) — (@2, #3, • • •)• 

There is a natural homeomorphism between the pairs (K,tp) and (Eb,ct). For 
each finite word a = (a\, . . . ,a n ) such that b ai a i+1 = 1, * = l,...,n — 1, the 
intersection 

L = i ai n v _1 (/a 2 ) n • • • n ^- (n - 1J (/a B ) 

is a non-empty interval with diameter 7a| = \I a „ \/\hP n ~ 1 )' i x )\ f° r some x 6 /„, 
which is exponentially small if n is large. Then, {h(9)} = f] n>1 1(e^,...,e n ) defines a 
homeomorphism h :T,b — > K that commutes the diagram 




If A = sup{|V'(z)|; x e h U- • ■ U/ r } G (1, +00), then |/ (01i ..., e „ +l) | > A" 1 • |/ (ei ,...,e n ) | 
and so, for p > small and 8 G S_b, there is a positive integer n = n(p, 9) such that 

P < \l(e u ...,e n ) \ < V- 

Definition 2.1. A p-decomposition of K is any finite set (K) p = {h, I2, ■ ■ ■ , I r } of 
disjoint closed intervals of R, each one of them intersecting K, whose union covers 
K and such that 

p< < Ap, i = 1,2, ...,r. 

Remark 2.2. Although p-decompositions are not unique, we use, for simplicity, 
the notation (K ) p to denote any of them. We also use the same notation (K) p to 
denote the set Uj e (^) p 7 C R and the distinction between these two situations will 
be clear throughout the text. 

Every regular Cantor set of class C 1+a has a p-decomposition for p > small: by 
the compactness of K, the family {-fyj g ( 9) ) j h as a finite cover (in fact, it 

is only necessary for ip to be of class C 1 ). Also, one can define p-decomposition for 
the product of two Cantor sets K\ and K2, denoted by (K\ x K2) P - Given p ^ p' 
and two decompositions (K\ x K2) p i and [K\ x K.2) p , consider the partial order 

[K x x K 2 ) p > ■< {K x x K 2 ) p <=> p' < p and (J Q' C |J Q. 

Q'G(KixK 2 ) p , QG(/f 1 x/f 2 ) p 
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In this case, proj g ((Ki x K2) P ') C proj e ((i^i x K2) p ) for any 9. 

A remarkable property of regular Cantor sets of class C 1+a , a 
distortion. 

Lemma 2.3. Let (K,ip) be a regular Cantor set of class C 1+a , a > 0, and 
{7i,...,7 r } a Markov partition. Given S > 0, there exists a constant C(S) > 0, 
decreasing on 5, with the following property: if x,y G K satisfy 

(i) \^ n (x)-r i (y)\ <S; 

(ii) The interval [ip l (x), ip l (y)] * s contained in I\ U • • ■ Ul r , for i — 0, . . . , n — 1, 
then 

e -c {s) < \irm\ < cOW 

- \(r)'(y)\ - 

In addition, C(S) — > as <5 — > 0. 

A direct consequence of bounded distortion is the required regularity of K, con- 
tained in the next result. 

Lemma 2.4. Let K be a regular Cantor set of class C 1+a , a > 0, and let d = 
~HD(K). Then < md{K) < +oo. Moreover, there is c > such that, for any 
x e K and < r < 1, 

c- 1 ■ r d < m d (K n B r (x)) <c-r d . 

The same happens for products K\ x Ki of Cantor sets (without loss of generality, 
considered with the box norm) . 

Lemma 2.5. Let Kx,K% be regular Cantor sets of class C l+a , a > 0, and let 
d = HD(ifi) +RD(K 2 ). Then < m d (K\ x K 2 ) < +oo. Moreover, there is c x > 
such that, for any x G K\ x K 2 and < r < 1, 

cf 1 -r d <m d ((Ki x K 2 ) n B r {x)) < c x ■ r d . 

See chapter 4 of [5] for the proofs of these lemmas. In particular, if Q G (K\ x 
K 2 ) p , there is x G (K\ U K 2 ) n Q such that B^-iJx) CQC B\ p {x) and so 

( Cl A d ) _1 • p d < m d {{K x x X 2 ) n Q) < Cl X d ■ p d . 

Changing c% by c\\ d , we may also assume that 

ci~ 1 • / < m d {{K x x X 2 ) n Q) < ci • /, 

which allows us to obtain estimates on the cardinality of p-decompositions. 

Lemma 2.6. Let K\,K 2 be regular Cantor sets of class C 1+a , a > 0, and let 
d = HD(i^i) + HD(K 2 ). Then there is c 2 > such that, for any p- decomposition 
(K 1 x K 2 ) p , x G K\ x K 2 and < r < 1, 

/ \ d 

# {Q G {K t x K 2 ) p - Q C B r (x)} < c 2 ■ ( - 
In addition, c 2 ~ x ■ p~ d < #(Ki X Ki) P < c 2 • p~ d . 
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Proof. We have 

ci-r d > m d {{Ki x K 2 ) D B r (x)) 

> J2 m d ((^i x K *) n Q) 

QCBr(x) 

> E ^-p d 

QQB r (x) 

= #{Qe (Ki x K 2 ) p ; Q C B r (x)} • cf 1 • p d 

and then 

#{Q e {K x x %QC 5,(2;)} < ci 2 
On the other hand, 

m d (K 1 xK 2 ) = m d((Ki xK 2 )nQ) < £ a ■ p d 

Q£(K 1 xK 2 ) p Qe(K 1 xK 2 ) fl 

implying that 

#(#1 x jr 2 )„ > d" 1 • maiKx x X 2 ) • 
Taking c 2 = max{ci 2 , c\jm d {K\ x K 2 )}, we conclude the proof. 



□ 



3. Proof of Theorem 11.11 
Given rectangles Q and Q, let 

e Q ,Q = {0£ [-7r/2,7r/2];proj fl (Q) nproj e (Q) ^ 0} . 

Lemma 3.1. If Q,Q S (A^ x A 2 ) p and a; G (A' x x if 2 ) flQ,i e (Ki x A 2 ) n Q, 
then 

P 



Proof. Consider the figure. 




Since proj e (Q) has diameter at most Xp, d(proj e (a;), proj e (ai)) < 2Xp and then, by 
elementary geometry, 



sin(|0 - tpo\) 



< 2A- 
\0-<po\ < ttA • 



P 



d(x, x) 
P 

d(x, x) 
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because sin 1 y < iry/2. As tpo is fixed, the lemma is proved. 



□ 



We point out that, although ingenuous, Lemma lBTTl expresses the crucial property 
of transversality that makes the proof work, and all results related to Marstrand's 
theorem use a similar idea in one way or another. See where this tranversality 
condition is also exploited. 

Fixed a p-decomposition [K\ x K 2 ) p , let 

N iKl xK 2 ) p (0) = # {(Q,Q) G (Kt x K 2 ) p x (K 1 x A 2 ) p ; proj fl (Q) D proj e (Q) ^ 0} 



for each 9 G [—ir/2, tt/2] and 

E{{Ki x K 2 ) p ) = r 

J —7T 



tt/2 



A, 



/2 



(K 1 xK 2 ) 



X9)dB. 



Proposition 3.2. Let K\,K 2 be regular Cantor sets of class C 1+a , a > 0, and let 
d = HD(A'i) + HD(A 2 ). Then there is C3 > such that, for any p- decomposition 

E{{Ki x K 2 ) p ) < c 3 ■ p x - 2d . 

Proof. Let so = [l°g 2 P -1 ] an d choose, for each Q G (Ai x K 2 ) p , a point x G 
(Ki x A 2 ) fl Q- By a double counting and using Lemmas 12.61 and I3.1[ we have 



E((K! x K 2 ) p ) 



Q,Q 



Q,QG(ifixX 2 ) 
so 



s=l Q,Qe(K 1 xa- 2 ) p 

2- s <d(x,x)<2- s + 1 



< 



£ c 2 • 



s=l 



C-2 



2--+1 



2ttA 



2 d+1 7rAc 2 2 . £2 S < 1 - 



l-2d 



\s=l 



Because d > 1, C3 = 2 d+1 7rAc 2 2 • 52 s >i 2 s ' 1 ^ < +00 satisfies the required inequal- 
ity. ~ ^ □ 



This implies that, for each e > 0, the upper bound 



A, 



(*)< 



C3 • P 



(3.1) 



holds for every 9 except for a set of measure at most e. Letting C4 = c 2 2 • C3 1 , 
we will show that 

m(proj e ((A 1 x K 2 ) p )) > c 4 -e (3.2) 

for every 9 satisfying (|3.1I) . For this, divide [—2, 2] C Lq in [4/pJ intervals Jf , . . . , 
Jf 4 , j of equal lenght (at least p) and define 



#{Q£ (Ai x A 2 ) p ; proj e (x) G J?} , i = 1, . . . , [i/p\ 



MARSTRAND'S THEOREM FOR PRODUCTS OF CANTOR SETS 

Then Y}i=! ri s Pti = 4{Ki x K 2 ) p and 

WpI 

s p/ < n (k iX k 2 ) p (0) < c 3 • P x - 2d ■ e~\ 

i=l 

Let S p = {1 < i < [4:/p\ ; s Py i > 0}. By Cauchy-Schwarz inequality, 

2 



s ". 



#s p > ^ L > C2 "'^ 2d c - e 



ies p 

For each i £ S p , the interval Jf is contained in proj e ((ifi x K 2 ) p ) and then 

m (proj e ((#i x i^ 2 ) P )) > c 4 • e, 

which proves (I3.2[) . 

Proof of Theorem Fix a decreasing sequence 

{K x x # 2 ) pi >- (Ki x K 2 ) P2 >- ■ ■ • (3.3) 
of decompositions such that p n — > and, for each e > 0, consider the sets 

G; 1 = {9e [-7T/2, tt/2] ; J^xir,)*, (0) < c 3 • P„^ 2d ■ e" 1 } , n > 1. 
Then m ([— 7r/2, 7r/2]\G") < e, and the same holds for the set 



n>l (=ri 

If 9 e G e , then 

to (proj e ((i^i x i^2)p„)) > C4 • e , for infinitely many n, 

which implies that to (proj e (Ki x K%)) > C4 • e. Finally, the set G = U„>iGi/ n 
satisfies m([— 7r/2, 7r/2]\G) = and to (proj (ifi x if 2 )) > 0, for any 9 <E G. □ 

4. Proof of Theorem 11.21 

Given any X C ifi x .K2, let (X) p be the restriction of the p-decomposition 
(Ki x K%)p to those rectangles which intersect X. As done in Section [3j we'll 
obtain estimates on the cardinality of {X) p . Being a subset of K\ x K 2 , the upper 
estimates from Lemma 12.61 also hold for X . The lower estimate is given by 

Lemma 4.1. Let X be a subset of K\ x K 2 such that md(X) > 0. Then there is 
c e = C &{X) > such that, for any p- decomposition [K\ x K 2 ) p and < r < 1, 

c 6 • < #(X) P < c 2 ■ p- 1 . 

Proof. As TOd(A) < +oo, there exists C5 = cs(X) > (see Theorem 5.6 of [T]) such 
that 

m d (X n B r (x)) < c 5 ■ r d , for all x G X and < r < 1, 

and then 

m d (X)= ™<i(XnQ)< c 5 -(\p) d = (c 5 -\ d )-p d -#(X) p . 

Q6(*) P Qe(x) p 

Just take cq — c^ 1 ■ \~ d ■ m<i{X). □ 



s 
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Proposition 4.2. The measure = (proj e )*(md|if lX .ft: 2 ) is absolutely continuous 
with respect to m, for m-almost every 9 £ R. 

Proof. Note that the implication 

X C K x x K 2 , m d {X) > =► ro(proj s (X)) > (4.1) 

is sufficient for the required absolute continuity. In fact, if Y C Lg satisfies m(Y) — 
0, then 

HeiY) = m d (X) = , 

where X = pvo]g~ (Y). Otherwise, by (|4.1|) we would have m(Y) = m(proj e (X)) > 
0, contradicting the assumption. 

We prove that (|4.1j) holds for every 9 e G, where G is the set defined in the 
proof of Theorem 11.11 The argument is the same made after Proposition 13.21 as, 
by the previous lemma, #(X) p has lower and upper estimates depending only on 
X and p, we obtain that 

ui (proj e ((X) Pra )) > C3 _1 • cq 2 ■ e , for infinitely many n, 

and then m(proj e (X)) > 0. □ 

Let Xd — dpg/dm. In principle, this is a L 1 function. We prove that it is a L 2 
function, for every 9 6 G. 

Proof of Theorem 2. Let 9 G Gi/ m , for some m 6 N. Then 

N (K 1 xK 2 ) Pn (#) < c 3 • Pn 1 ' 24 -m, for infinitely many n. (4.2) 

For each of these n, consider the partition V„ = { Jf " , . . . , Ju/ p i } of [—2, 2] C Lg 
into intervals of equal length and let xo,n be the expectation of \0 with respect 
to V n . As p n — > 0, the sequence of functions (xe,n)ne?t converges pointwise to xs- 
By Fatou's Lemma, we're done if we prove that each xe,n is L 2 and its i 2 -norm 
||xe,Tt|| 2 is bounded above by a constant independent of n. 
By definition, 

Me(Jf n ) = m <i ((Proje)" 1 ( J D) < s p~,* • c i ' * = 1, 2, ... , L4/p„J, 

and then 

implying that 




i=l 
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In view of (|4.2p . this last expression is bounded above by 

I 2 2d~l\ ( l-2d \ 2 

(Ci ■ p n )-(C3-pn ■m)=Ci -03-771, 

which is a constant independent of n. □ 

5. Concluding remarks 

The proofs of Theorems 11.11 and 11.21 work not just for the case of products of 
regular Cantor sets, but in greater generality, whenever K C R 2 is a Borel set for 
which there is a constant c > such that, for any x G K and < r < 1, 

c _1 • r d < m d (K n B r {x)) < c ■ r d , 

since this alone implies the existence of p-decompositions for K. 

The good feature of the proof is that the discretization idea may be applied 
to other contexts. For example, we prove in 3 a Marstrand type theorem in an 
arithmetical context. 
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